Masala #0412

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Aslbekning piramidasi

Aslbek piramidalarga juda qiziqadi. U bir kuni kubiklardan piramida qurish haqida o’ylab qoldi. U mumkin qadar kam kubiklardan maksimal balandlikdagi piramidani qurishni o’ylardi. Bu piramidani qurish uchun kubiklarni joylashtirishga quyidagi shartlarni qo’ydi.

Valid

Invalid

 

U piramidaning mustahkamligi haqida ham o’yladi va mustahkamlikni ta’minlash uchun quyidagicha shartlar qo’ydi.

Mustahkam

Mustahkam emas

Endi u N qavatli piramida qurish uchun nechta kubik sotib olishi kerakligi haqida o’ylayapti.


Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son \(N (1≤N≤10^9)\) qavatlar soni berilgan.


Chiquvchi ma'lumotlar:

N qavatli piramida qurish uchun kerak bo’lgan kubiklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni ekranga chiqaring.


Misollar
# input.txt output.txt
1
1
1
2
2
6
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin